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What is Claimed is: 

A method of managing a network directory cache, compj^sing the steps of: 
receiving and storing a plurality of user queries; 
creating a query template that generalizes the user cfueries; and 
retrieving directory entries answering the query tq^mplate so that the 
directory entries can be stored in the cache. 

The invention of claim 1 wherein the directoiVentries are retrieved after 
estimating benefits of storing the directory entries in the cache. 

The invention of claim 1 wherein the query template is stored and modified 
as new user queries are received. 

The invention of claim 1 wherein the network directory cache utilizes the 
Lightweight Directory Access Protocol./ 

A method of managing a network directory cache comprising the steps of: 
maintaining a plurality of candidate^emplates that may be used to retrieve 
directory entries to store in the cadhe; 
receiving and storing a user query; and 
generating a plurality of new candidate templates that generalize the 
candidate templates with the user query. 

The invention of claim 5 wherein the new candidate templates are 
generated after estimating benefits of storing directory entries in the cache 
answering the new candidate/templates. 

The invention of claim 5 wherein the network directory cache utilizes the 
Lightweight Directory Access Protocol. 

A method of managing a Network directory cache, comprising the steps of: 
maintaining a plurality of/candidate templates; 

estimating a benefit of caching directory results answering the candidate 
templates; and 

selecting a candidate template based on its benefit estimate and retrieving 
directory entries answering the candidate template so that the directory 
entries can be stored/in the cache. 
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The invention of claim 8 wherein the directory entriej 
replace old directory entries in the cache. 



retrieved to 



The invention of claim 8 wherein the directory entries are retrieved only if 
the estimated benefit is greater than ajr'estimate of benefits of old 
directory entries in the cache. 

The invention of claim 1 0 wherein old directory entries in the cache are 
replaced incrementally if tHe the estimated benefit is not greater than an 
estimate of benefits opx>\d directory entries in the cache. 

The invention of claim 8 wherein the network directory cache utilizes the 
Lightweight D^ectory Access Protocol. 
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